Most IP routing algorithms are based on the shortest path, i.e., the minimal cost path, which corresponds to the user equilibrium model. 目前常用的IP路由算法都是基于最短路的,即为每个数据报寻找费用最小的路径,它对应于本文中讨论的用户平衡模型;
PowerBuilder 8.0 is adopted as the major tool for developing this system, providing the direct picture display by using its particular datawindow and realizing the programming calculation of minimal cost path between two points. 系统开发中运用了PowerBuilder8.0作为主要的开发工具,充分运用了其数据窗口的各项特性,为用户提供了最直观的图形显示;并实现了图论中两点间最短路径算法的编程计算。
The Revised Dijkstra Algorithm for the Minimal Cost Path with the Minimal Time 最少时间最小费用路问题的修改Dijkstra算法
Chinese Word Segmentation Using Minimal Cost Path Algorithm Based on Dynamic Programming 基于动态规划的最小代价路径汉语自动分词
For path selection in routing traffic, a minimal cost path algorithm is proposed. 在流量路由选择路径时,提出基于瓶颈链路的最小代价路径路由算法。